#define _CRT_SECURE_NO_WARNINGS 1
//#include<iostream>
//#include<stdio.h>
//#include<algorithm>
//#include<math.h>
//
//int min(int a,int b) {
//	return a < b ? a : b;
//}
//int dp[10004];
//
//int main() {
//	int n;
//	while (scanf("%d", &n) != EOF) {
//		dp[0] = 1;
//		if (n < 7) {
//			dp[n - 1] = n;
//			printf("%d\n",dp[n - 1]);
//			continue;
//		}
//		int index_2 = 0;
//		int index_3 = 0;
//		int index_5 = 0;
//		int t2 = 0;
//		int t3 = 0;
//		int t5 = 0;
//		for (int i = 1; i < n; i++) {
//			t2 = dp[index_2] * 2;
//			t3 = dp[index_3] * 3;
//			t5 = dp[index_5] * 5;
//			dp[i] = min(t2, min(t3, t5));
//			if (dp[i] == t2) index_2++;
//			if (dp[i] == t3) index_3++;
//			if (dp[i] == t5) index_5++;
//		}
//		printf("%d\n",dp[n - 1]);
//	}
//}


//using namespace std;
//int main()
//{
//	int arr[] = { 1,2,3 };
//	for (auto e : arr)
//	{
//		cout << e << " ";
//	}
//	short c = 65535; 
//	short d{ 65535 };
//	cout << d << d << endl;
//	return 0;
//}
//#include<stdio.h>
//int main() 
//{
//    int n;
//    while (scanf("%d", &n) != EOF) {
//        int m = 0;
//        int q = 1;
//        while (m != n) {
//            if (q == 1) {
//                m++;
//            }
//            else if (q == 2) {
//                m++;
//            }
//            else if (q == 3) {
//                m++;
//            }
//            else if (q == 5) {
//                m++;
//            }
//            else {
//                int s = q;
//                while (s % 2 == 0) {
//
//                    s /= 2;
//                }
//                while (s % 3 == 0) {
//                    s /= 3;
//                }
//                while (s % 5 == 0) {
//                    s /= 5;
//                }
//                if (s == 1) {
//                    m++;
//                }
//            }
//            q++;
//        }
//        printf("%d\n", q - 1);
//    }
//}

//#include<stdio.h>
//int arr[10001] = {0};
//int visited[10001] = {0};
//int n,r;
//void dfs(int x) {
//	if (x > r) {
//		for (int i = 1; i <= r; i++) {
//			printf("%d    ",arr[i]);
//		}
//		printf("\n");
//	}
//	else {
//		for (int i = 1; i <= n; i++) {
//			if (!visited[i]) {
//				visited[i] = 1;
//				arr[x] = i;
//				dfs(x + 1);
//				visited[i] = 0;
//			}
//		}
//	}
//}
//int main() {
//	scanf("%d%d",&n,&r);
//	if (n < r) {
//		printf("error");
//		return 0;
//	}
//	dfs(1);
//}